A Potential Reduction Algorithm for Generalized Linear Complementarity Problem over a Polyhedral Cone
نویسنده
چکیده
2000 Mathematics Subject Classification: 65H10, 90C33, 90C30.
منابع مشابه
The Auxiliary Problem Algorithm for Generalized Linear Complementarity Problem Over a Polyhedral Cone∗
In this paper, we consider an auxiliary problem algorithm for solving the generalized linear complementarity problem over a polyhedral cone (GLCP). First, we equivalently reformulate the GLCP as an affine variational inequalities problem over a polyhedral cone via a linearly constrained quadratic programming under suitable assumptions, based on which we propose an auxiliary problem method to so...
متن کاملA full Nesterov-Todd step infeasible interior-point algorithm for symmetric cone linear complementarity problem
A full Nesterov-Todd (NT) step infeasible interior-point algorithm is proposed for solving monotone linear complementarity problems over symmetric cones by using Euclidean Jordan algebra. Two types of full NT-steps are used, feasibility steps and centering steps. The algorithm starts from strictly feasible iterates of a perturbed problem, and, using the central path and feasi...
متن کاملA New Type Algorithm for the Generalized Linear Complementarity Problem Over a Polyhedral Cone In Engineering and Equilibrium Modeling
In this paper, we consider a new type algorithm for the generalized linear complementarity problem over a polyhedral cone in engineering and economic equilibrium modeling(GLCP). To this end, we first develop some equivalent reformulations of the problem under milder conditions, and then an easily computable global error bound for the GLCP is established, which can be viewed as extensions of pre...
متن کاملGeneralized Linear Complementarityproblemsm
It has been shown by Lemke that if a matrix is copositive plus on IR n , then feasibility of the corresponding Linear Complementarity Problem implies solvability. In this article we show, under suitable conditions, that feasibility of a Generalized Linear Complementarity Problem (i.e., deened over a more general closed convex cone in a real Hilbert Space) implies solvability whenever the operat...
متن کاملAn improved infeasible interior-point method for symmetric cone linear complementarity problem
We present an improved version of a full Nesterov-Todd step infeasible interior-point method for linear complementarityproblem over symmetric cone (Bull. Iranian Math. Soc., 40(3), 541-564, (2014)). In the earlier version, each iteration consisted of one so-called feasibility step and a few -at most three - centering steps. Here, each iteration consists of only a feasibility step. Thus, the new...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009